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NICK GILL 

Abstract. We study those (2, m, n)-groups which are almost simple and for which the 
absolute value of the Euler characteristic is a product of two prime powers. All such 
groups which are not isomorphic to PSL2(q) or PGL2(q) are completely classified. 



1. Introduction 

Let m and n be positive integers. A (2,m,n)-group is a triple (G,g,h) where G is a 
group, g (resp. h) is an element of G of order m (resp. n), and G has a presentation of 
form 

(1.1) (g,h | g m = h n = (ghf = ... = l). 

We will often abuse notation and simply refer to the group G as a (2, m, n)-group. 
The Euler characteristic x of a (2, m, n)-group G is defined by the formula 

, „, / 1 1 1 \ , „. ran — 2m — 2n 
C 1 - 2 ) X=\G\l--~ + -)=-\G\- 



m 2 n J 2mn 

It is well known that x 1S an even integer and, moreover, that \ < 2. 

In this paper we investigate the situation where x = —2 a s b for some odd prime s and 
positive integers a and b. We are interested in understanding the structure of the finite 
(2, m, n)-group (G,g,h) in such a situation, particularly when G is non-solvable. 

This paper is a follow-up to an earlier paper [Gilj . In particular the main result of this 
paper was first announced there, and many of the basic ideas needed to prove our main 
result are first introduced there. We will, therefore, keep exposition and motivation to a 
minimum in this paper, and refer the reader to |Gil| for futher details. 

1.1. Main result. To state our main result we need a definition: a group S is almost 
simple if it contains a finite, simple, non-abelian, normal subgroup T such that T < S < 
AutT. We call T the socle of S. A (2, m, n)-group (S,g,h) is almost simple if S is almost 
simple. Now we can state the main result of this paper. 

Theorem 1.1. Let (S,g,h) be an almost simple (2,m,n)-group with Euler characteristic 
X = —2 a s b for some odd prime s and integers a,b > 1. Let T be the unique non-trivial 
normal subgroup in S. Then one of the following holds: 

(a) T = PSL2(q) for some prime power q > 5 and either S = T or S = PGL2(q) or 
else one of the possibilities listed in Table U\ holds. 



(b) S = T, T.2 or T.3, where T is a finite simple group and all possibilities are listed 
in TablelE 

l 
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Group 


{to, n} 


X 


PSL 2 (9).2 5 6 
P,SL 2 (9).(C7 2 x C 2 ) 
PSL 2 (25).2 


{5,6} 
{4,10} 
{6,13} 


-2 b ■ 3 
-2 3 • 3 3 
-2 5 • 5 3 



Table 1. Some (2, m, n)-groups for which x = —2 a s b 



Group 


{to, n} 


X 


T = SL 3 (3) 


{4, 13} 


-\S : T\ 


•2 2 


3 b 


S = SL 3 (3) 


{13,13} 


-2 3 


3 5 




S = SL 3 (5) 


{3,31} 

L J J 


-2 4 


5 5 




S = PSL 3 U).2 


{5,14} 


_ 2 io 


•3 2 




S = PST 3 (4).2 


{10,7} 


-2 7 


3 4 




S = PSL 3 (A).3 


{15,21} 


-2 5 


3 6 




S = SU 3 (3).2 


{4,7} 


-2 4 


3 4 




T = SU 3 (3) 


{6,7} 


-\S : T\ 


•2 7 


3 2 


S = SU 3 (3) 


{7,7} 


-2 4 


3 4 




S = SU 3 (A).2 


{6,13} 


-2 8 


5 3 




S = PSU 3 (8) 


{7,19} 


-2 8 


3 8 




S = G 2 (3).2 


{13,14} 


_ 2 12 


•3 6 




S = S Pe (2) 


{7, 10} 


-2 9 


3 6 




S = PSU 4 (3).2 


{5,14} 


-2 11 


•3 6 




S = PSU 4 (3).2 


{10,7} 


-2 8 


3 8 




S = SL A {2).2 = S 8 


{10,7} 


-2 7 


3 4 




S = S 7 


{10,7} 


-2 4 


3 4 




S = A 9 


{10,7} 


-2 6 


3 6 




T = SU A (2) 


{5,6} 


-\S : T| 


•2 7 


3 3 


S = SU(4,2).2 


{10,4} 


-2 5 


3 5 




S = SU(4,2).2 


{10,5} 


-2 7 


3 4 




S = SU(4,2).2 


{10, 10} 


-2 6 


3 5 




v.ble 2. Some (2, m, ra)-groups 


'or which 


X = 


-2 a 



What is more a (2,m,n)-group exists in each case listed in Tables [1\ and\^ 

Some comments about Tables [T] and [2] are in order. Note, first, that for those entries of 
Table [2] where we specify only T (rather than S), there are two (2, to, n)-groups (S,g,h) 
in each case: one where S = T and one where S = T.2. 

Secondly, we note that the single degree 3 extension and the single degree 4 extension 
listed in the two tables are uniquely defined: up to isomorphism there is only one al- 
most simple group PSL 3 (&).3 and one almost simple group PSL2(9).(C2 x C 2 ); the same 
comment is also true for many of the degree 2 extensions listed, but not all. However, 
consulting [CCN+85| we find that, in all but one case, the requirement that S = T.2 is 
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generated by two elements of orders m and n prescribes the group uniquely, up to iso- 
morphism. (In particular we observe that the entry with group PSL2(25).2 in Tabled] is 
distinct from PGL 2 (25).) 

The non-unique case is as follows: there are three distinct groups S = PSU^)^, all 
of which occur as (2, 7, 10)-groups (these are all of the almost simple degree 2 extensions 
of PSU 4 (3)). 

Theorem 11.11 is proved in $5) To prove Theorem 11.11 we make use of a more general 
(but weaker) result which is given in $4l This result gives a structure statement for finite 
(2, m, n)-groups G with Euler characteristic x equal to —2 a s b for some odd prime s (note 
that, since x is always even, this is the only possibility when x is divisible by exactly two 
distinct primes). 

Theorem 11.11 comes close to classifying all almost simple (2, m, n)-groups with x as 
given, however the case when S = PSL2(q) or PGL2(q) is not fully enumerated. On 
the other hand the general question of when PSL2(q) or PGL2(q) are (2, m, n)-groups 
has been studied in [Sah69j and a complete answer to this question can be found there. 
Ascertaining when these groups have Euler characteristic divisible by exactly two distinct 
primes reduces to some difficult number-theoretic questions; we discuss these, along with 
other open questions, in £j6j 

1.2. Acknowledgments. I wish to thank Robert Brignall, John Britnell, Ian Short and 
Jozef Sirah for many useful discussions. 

I owe a particular debt to Marston Conder who generously shared his mathematical 
and computational insight; in particular many of the computer calculations referred to in 
§5.141 are due to him. 

Finally I have been a frequent visitor to the University of Bristol during the period of 
research for this paper, and I wish to acknowledge the generous support of the Bristol 
mathematics department. 

2. Background on groups 

In this section we add to the notation already esablished, and we present a number of 
well-known results from group theory that will be useful in the sequel. 

The following notation will hold for the rest of the paper: (G, g, h) is always a finite 
(2, to, re)-group; (S, g, h) is always a finite almost simple (2, m, n)-group; T is always a 
simple group. We use x or XG to denote the Euler characteristic of the group G. 

For groups H, K we write H.K to denote an extension of H by K; i.e. H.K is a group 
with normal subgroup H such that H.K/H = K. In the particular situation where the 
extension is split we write H x K, i.e. we have a semi-direct product. For an integer k 
write H k to mean H x • • • x H. 



For an integer n > 1 we write C n for the cyclic group of order n and D n for the dihedral 
group of order n. We also sometimes write n when we meet C n particularly when we are 
writing extensions of simple groups; so, for instance, T.2 is an extension of the simple 
group T by a cyclic group of order 2. 

Let K be a group and let us consider some important normal subgroups. For primes 
Pi, . . . ,pk, write O pit ,,, :Pk (K) for the largest normal subgroup of K with order equal to 
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Pi 1 "'Pk k f° r some non-negative integers ai,...,^; in particular Oz^K) is the largest 
normal 2-group in K. We write Z(K) for the centre of K. 

Let a and b be positive integers. Write (a, b) for the greatest common divisor of a and 
b, and [a, 6] for the lowest common multiple of a and b; observe that ab = [a, b](a, b). For 
a prime p write a p for the largest power of p that divides a; write <ay for a/a p . For fixed 
positive integers q and a we define a prime t to be a primitive prime divisor for q a — 1 
if t divides q a — 1 but t does not divides q 1 — 1 for any i = 1, . . . , a — 1. For fixed g we 
will write r a to mean a primitive prime divisor for q a — 1; then we can state (a version of) 
Zsigmondy's theorem [Zsi92]: 

Theorem 2.1. Xei q be a positive integer. For all a > 1 i/iere exists a primitive prime 
divisor r a unless 

(a) (a,g) = (6,2); 

(b) a = 2 and q = 2 ft — 1 /or some positive integer b. 

Note that n exists whenever q > 2; note too that, although r2 does not always exist, 
still, for q > 3, there are always at least two primes dividing q 2 — 1. The following result 
is of similar ilk to Theorem 12,11 it is Mihailescu's theorem |Mih04j proving the Catalan 
conjecture. 

Theorem 2.2. Suppose that q = p a for some prime p and positive integer a. If q = 2 a ± 1 
and q ^ p, then q = 9. 

If T is a finite simple group of Lie type, then we use notation consistent with [GLS98, 
Definition 2.2.8] or, equivalently, with [KL90, Table 5.1. A]. In particular we write T = 
T n {q) to mean that T is of rank n, and q is a power of a prime p (in particular, for the 
Suzuki- Ree groups, we choose notation so that q is an integer). Using this definition, 
certain groups are excluded because they are non-simple, namely 

Ai(2), Ai(3), 2 A 2 (2), 2 B 2 (2), C 2 (2), 2 F 4 (2), G 2 (2), 2 G 2 (3), 

and 6*2(2), 2 F4(2), G 2 (2), 2 G 2 (3) are replaced by their derived subgroups. 

We need two results that follow from the Lang-Steinberg theorem. For the first we sup- 
pose that T = T n (q) is an untwisted group of Lie type; then T is the fixed set of a Frobenius 
endomorphism of a simple algebraic group T n (¥ q ). Suppose that ( is a non-trivial field 
automorphism of T or, more generally, the product of a non-trivial field automorphism 
of T with a graph automorphism of T. Observe that £ can be thought of as a restriction 
of an endomorphism of T n (¥ q ); what is more this endomorphism has the particular prop- 
erty that it has a finite number of fixed points. With the notation just established the 
Lang-Steinberg theorem implies the following result: 

Proposition 2.3. Any conjugacy class of T which is stable under £ (i.e. is stabilized 
set-wise) must intersect X non-trivially, where X is the centralizer in T n (q) of (,. 

Proof. This is well known; see for instance [DM91, 3.10 and 3.12]. □ 

The Lang-Steinberg theorem also applies to twisted groups, however we will only need 
it when T = 2 S 2 (g), a twisted group of Lie type and 5 is a field automorphism. The 
situation here is very similar: we observe first that 8 can be thought of as a restriction 
of an endormorphism of the connected algebraic group B2{F q ) (restricted first to act on 
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S 2 (q) — P^5(q) and then restricted again to act on T) and, again, this endomorphism has 
a finite number of fixed points. Now the Lang-Steinberg theorem implies the following: 

Proposition 2.4. Any conjugacy class of E>2{q) which is stable under 8 must intersect 
the subfield subgroup B2{qo) non-trivially, where -£>2(<7o) is the centralizer in B2(q) of 5. 

For g an element of a group K write o(g) for the order of g; write g K to mean the 
conjugacy class of g in K; write Irr(K) for the set of irreducible characters of K. The 
following proposition appears as an exercise in [Isa94, p. 45]. 

Proposition 2.5. Let g,h,z be elements of a group K. Define the integer 



Recall that (G,g,h) is a (2, m, n)-group with Euler characteristic x- m this section we 
recall some results from [Gil] concerning primes dividing x- 




Lemma 3.1. |Gil[ Lemma 3.1] Suppose that t is an odd prime dividing \G\. If \G\t > 
\[m,n\\ t , then t divides xg- 

An imm ediate corollary is the following result which is a particular case of Lemma 3.2 



Lemma 3.2. Suppose that t is an odd prime divisor of \G\ such that a Sylow t-subgroup 
of G is not cyclic. Then \G\t > \[m,n}\t and, in particular, t divides xg- 

Let TV be a normal subgroup of G. Define tun (resp. n^) to be the order of gN (resp. 
hN) in G/N. 

Lemma 3.3. |GiH Lemma 3.3] Let N be a normal subgroup of the (2, m, n)-group (G, g, h). 
If G/N is not cyclic then (G/N,gN,hN) is a (2,mN ,njsi)-group. 

Lemma 3.4. [Gil[ Lemma 3.4] Let N be a normal subgroup of G. If an odd prime t 
satisfies \G/N\ t > |[mjv, njv]|t then t divides xg- 

Finally we state the main result which we will use in First some notation. Given a 
finite group K, let n(K) be the set of all prime divisors of its order; let 7r nc (K) C ir(K) 
to be the set of primes for which the corresponding Sylow-subgroups of K are non-cyclic; 
let tv c (K) = ir{K)\iT nc {K). A subset X C tt(K) is called an independence set if, for all 
distinct p,q £ X there exists no element in K of order pq. Write t{K) (resp. t c {K)) for 
the maximum size of an independence set in ir(K) (resp. tt c (K)). 

Proposition 3.5. |Gil[ Proposition 3.6] Let (G,g,h) be a finite (2,m,n)-group of even 
order. Let N be a normal subgroup of G with non-cyclic Sylow 2-subgroups. Then the 
number of primes dividing r^r is at least 



a g ,h,z = \{(x,y) 6 g Xh \xy = z}\. 



Then 




3. Lemmas on primes 




in CPSIOI. 



max{0,i c (iV)-2} + |7r nc (iV)|. 
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The number of primes dividing r^~ \ is also at least t(N) — 2. 

Note that Lemma [37X1 implies that if a prime divides then it divides \G- 

4. Groups with x = —2 a s b 

In this section we consider those (2, m, n)-groups (G,g,h) such that xg is divisible by 
exactly two distinct primes. The first two results reduce the question to studying almost 
simple groups satisfying a particular property. 

Proposition 4.1. Let G be a non-solvable finite (2,m,n)-group with Euler characteristic 
X divisible by exactly two primes, 2 and s. Write G = G/O2 S (G). 

Then G has a normal subgroup isomorphic to M x T\ x • • • Tk where M is solvable 
with a cyclic Fitting subgroup of odd order, k is a positive integer, T\ , . . . , are simple 
groups such that, for all i 7^ j, (|Tj|,7j|) = 2 a s b for some non-negative integers a,b, and 
G/(M x T\ . . . Tfe) is isomorphic to a subgroup of Out(T\ x • • • x T^). 

Proof. The proof is entirely analogous to that of [Gill Proposition 4.1] using in addition 
the fact that 02, S (G) is solvable (a consequence of Burnside's p a c/ b -theorem). □ 

Corollary 4.2. For i = 1, . . . , k, there exists an almost simple group Si with socle Tj such 

\S\ h 

that Si is a (2, nij, rij)- group and ^.n- ] = for some non-negative integers a and b. 

Proof. Note that, since (|Tj|,Tj|) = 2 a s b for distinct i and j, we have Tj Ta for distinct 
i and j. Thus Ti<G for all % = 1, . . . , k and so Cg(Tj) < G for all % = 1, . . . , k. Moreover, 
for i = 1, . . . , k, G/C-Q{Ti) is isomorphic to Si, an almost simple group with socle Tj. 

Now Lemma 13.41 implies that, for some integers rrij and n%, the group Si is an almost 
simple (2, mj, nj)-subgroup such that [J^.j = ±2 a s b for some non-negative integers a and 
b. ! """"" □ 

Our remaining task is to study those almost simple groups (2, m, ra)-groups 5 such 

I el , 

that r 1 1 1 = ±2 a s for some non-negative integers a and b. The next two results give all 
possibilities. 

Lemma 4.3. Let S be a finite almost simple group with socle T = T n (q) is simple of Lie 
type of rank n. Suppose S is a (2, m, n)-group such that 4^ = 2 a s b for some non-negative 
integers a and b. We list the possible isomorphism classes for T, along with restrictions 
on s. 



T 


Restrictions on s 


A n (q) ^PSL n+1 {q),n= 1,2 




2 A 2 (q)^PSU 3 (q) 




2 B 2 (2 2x+1 ),xe Z+ 


s ^ 3 


A 3 (2)^SL4(2),^3(3) = P5L 4 (3) 


s = 3 


2 A 3 (2) SU 4 (2), 2 A 3 (3) * PSU 4 (3), 2 A 4 (2) * SU 5 (2) 


s = 3 


C 3 {2) * Sp & (2) 


s = 3 


G 2 (3) 


8 = 3 
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Proof. Proposition 13.51 implies that 

(4.1) max{0,t c (T) - 2} + \ir nc (T)\ < 2. 

Now [Gill Proposition 3.7] gives a list of simple groups of Lie type satisfying (JUL]); these 
are the possibilities that we must consider. In addition to the groups listed above we must 
rule out 

(4.2) A 4 (2), B 3 (3), C 2 (q)', 0,(3), C 4 (2), D 4 (2), 2 D 4 (2), F 4 (2). 

Assume, then, that T is congruent to one of the groups listed in (|4.2j) . In what fol- 
lows we make frequent use of [KL90J Proposition 2.9.1 and Theorem 5.1.1] in which all 
isomorphisms between low rank groups of Lie type are listed. 

We attend to the infinite family in (|4.2p first (note that we write C^c/)' for the derived 
subgroup of C2(q) to take into account the fact that C^g) = Sp 4 (2) is not simple). 
If T = Czifl) 1 , then T has non-cyclic Sylow t-subgroups for t = p,t\,t2 (where t\,t% are 
distinct primes dividing q 2 — 1); thus Lemma [3.21 implies that we can rule out this situation 
whenever t\ and t% exist, i.e. whenever q > 3. If T = C*2(3) then T = 2 ^3(3) and is already 
listed; if T = C 2 (2) then T S Ai(9) = PSL 2 (9) which is already listed. 

To rule out the remaining groups in (|4.2p we present the following table. For each group 
T we list a set of primes which lie in n nc (T) and an independence set in 7r(T); our sources 
CCN+851IW05] . In y case we obtain a contradiction with Proposition 13.51 



arc 



T 


Primes in ir nc (T) 


An independence set in n(T) 


A 4 (2) 


2,3 


5,7,31 


B 3 (3) 


2,3 


5,7,13 


Cs(3) 


2,3 


5,7,13 


C 4 (2) 


2,3,5 




D 4 (2) 


2,3,5 




2 £> 4 (2) 


2,3 


5,7,17 


F 4 (2) 


2 


5,7,13,17 



We must now prove the listed restrictions on s. That s / 3 for T = 2 B2(2 2x+1 ) follows 
from the fact that s does not divide \T\ and that 2 l?2(2 2z+1 ) is not listed in [Gil, Proposition 
4.3]. That s = 3 for the last four lines follows from the fact that Sylow 3-subgroups are 
non-cyclic in every case. □ 

Lemma 4.4. Let S be a finite almost simple group with socle T where T is not a finite 
simple group of Lie type. Suppose S is a (2,m,n)-group such that J^L = 2 a s 6 for some 
non-negative integers a and b. Then T is isomorphic to one of the following: 

(a) the alternating groups A n for n = 7, 9 ( and s = 3); 

(b) the sporadic groups M\\ and M\i (and s = 3). 

Proof. If n > 10 then the Sylow i-subgroups of A n are non-cyclic for t = 2, 3 and 5. Then 
Lemma [3.21 yields a contradiction. We conclude that, if T = A n is alternating, then n < 9. 
Now, by [KL90, Proposition 2.9.1], A$, Aq and A$ are all isomorphic to finite simple groups 
of Lie type; this leaves n = 7 and 9. 

We examine [VV051 Table 2] and rule out all sporadic simple groups T with t(T) > 4 
or else t(T) = 4 and there is an independent set of size 4 with all primes odd. This leaves 
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Mn,M 12 ,J 2 ,J 3 ,He,McL,HN and HiS. Of these, all but M U ,M 12 and J 3 have non- 
cyclic Sylow t-subgroups for t = 2, 3, 5. Furthermore J3 has non-cyclic Sylow t-subgroups 
for t = 2 and 3, and also has an independence set {5, 17, 19}. This leaves M\\ and M\ 2 as 
listed. □ 

The results of this section give necessary conditions for a group G to be a (2, to, n)-group 
such that xg is divisible by exactly two distinct primes. We can strengthen these results 
with some simple observations. 

First of all, under the assumptions of Lemma 14.31 if T = PSL^(q) for some odd prime 
q, then Lemma 13.11 implies that q = 2 a — 1 for some integer a > 2; similarly q = 2 a + 1 
when T = PSU3(q) with q odd. Using Mihailescu's theorem (Theorem I2.2H one can also 
give conditions on even q for both T = PSL 3 (q) and T = PSU3(q). 

Secondly, we observe that all of the groups listed in Lemmas 14.31 and 14.41 have order 
divisible by 2,3 and 5, except for £2(3) and, possibly, A\{q), A 2 {q) , 2 A 2 (q) , and 2 B 2 (q). 
This gives strong conditions on the groups T\, . . . ,Tk in Proposition 14. II since (|Tj|,Tj|) = 
2 a s b for all i^j. 



5. S IS ALMOST SIMPLE AND ^ B A PRODUCT OF TWO PRIMES 

In this section we assume the following: S is a finite almost simple group with socle T; 
furthermore (S,g,h) is a (2, m, n)-group with corresponding Euler characteristic x such 
that x = 2 a s b for some prime s and positive integers a and b. We write A = {m, n}. 

Now Lemma 13. 1 1 implies that rj^-jj i s divisible by at most two primes. Thus the possible 
isomorphism classes of T are listed in Lemmas 14.31 and 14.41 

Our job in this sectios is to prove Theorem 11.11 The proof proceeds in the following 
way: in Sections 15.11 to 15.131 we go through the different possible isomorphism classes for 
an almost simple group S that are compatible with Lemmas 14.31 and 14. 4( in each case we 
produce a finite list of triples (S 1 , m, n) such that S may possibly occur as a (2, to, n)-group 
(S,g,h) for some g,h £ S. Then, in §5. 14|. we go through each of the listed possibilities 
and establish which really occur, i.e. when there are elements g,h £ S such that (S 1 , g, h) 
is a (2, m, n)-group. 

5.1. T = PSL 2 (q). In this situation we need only deal with the situation when S ^ 
PSL 2 (q) or PGL 2 (q). We introduce some notation: q = p a for some prime p; T' is a group 
isomorphic to either PSL 2 (q) or PGL 2 (q) (these coincide with T when q is even); 5 is a 
field automorphism of T (hence also of T") of order a± > 1; we write S' = (I", 5) = T' x (<5). 
We choose T' and 5 so that S is a subgroup of S' of index at most 2; if S contains PGL 2 (q) 
or 5 then we can choose T' and 5 so that S = S' , otherwise 5 = (T, <5e) where e is a diagonal 
automorphism of T, and \S : T\ = a±. 

Observe that x = —2 a p b , since the Sylow p-subgroups of T 1 are non-cyclic whenever T' 
admits a non-trivial field automorphism. Let x be the order of an element of T'\ then x 
divides at least one of q—l,p, q+1. Let u be an element of S' such that uT' generates S' /T'; 
in semi-direct product notation u = (t,5) for some t £ T' . The Lang-Steinberg theorem 
(Proposition 12.31) implies that u has order dividing one of a\(q\ — 1), a±p, a\{q\ + 1) where 
<? = <?i • 
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Suppose that A = {Ai,A2}; then we may assume that Ai divides one of the orders 
a\(qi — 1), a\p, a\(qi + 1) where 01 divides a and q\ is such that q = q^ 1 ; similarly A2 
divides either 02(^2 — 1)> o, 2 p or 02(^2 + 1) for some a 2 \a and 52 is such that q% 2 = q. We 
assume, without loss of generality, that a\ > 02. 

In what follows, for an integer k we write r p ^ for a primitive prime divisor of p k — 1 
(i.e. it is primitive with respect to the prime p rather than with respect to q, as we have 
written elsewhere). 

Lemma 5.1. a± = 2. 

Proof. Suppose that a\ > 2. Then the condition (gh) 2 = 1 (which implies that (ghT') 2 = 
1 G S' /T') implies that 02 > 1- Consider the primes r pA and r p ^ 2a ; since a > a\ > 2, 
Theorem 12.11 implies that at least one of these exist. Observe furthermore that neither r PjCl 
nor r Pt 2a divide (q± — l)(qi + 1)(<?2 — + !)• Furthermore, by Fermat's little theorem, 
Q'i\p ai ~ 1 — 1 for i = 1, 2 and W6 conclude thctt neither Tp a nor r p> 2a divide 

aia 2 {qi - l)(qi + l)(q 2 - l){q2 + 1)- 

But Lemma 13. 1 1 implies that r pA and r p ^a must divide A1A2 and we have a contradiction. 

□ 

Lemma 5.2. If p is odd then one of the following holds: 

(a) S = PSL 2 (25).2, A = {6, 13}, X = -2 5 ■ 5 3 ; 

(b) S = PSL 2 (9).2, A = {4, 5}, X = "2 2 ■ 3 2 ; 

(c) S = PSL 2 (9).2, A = {5, 6}, X = -2 4 ■ 3 2 ; 

(d) S = PSL 2 (9).(C 2 x C 2 ), A = {4, 10}, X = "2 3 ■ 3 3 ; 

In all cases the group S is distinct from PSL 2 {q) and PGL 2 (q). 

Proof. Assume first that q > 25, and we show a contradiction. Since a\ = 2 we know that 
Ai divides one of 2(y/q + 1), 2{y/q — 1), 2p. If a 2 = 2 then the same can be said of A2. But 
now write a = 2h and observe that r Pi 4& divides q + 1; then if a 2 = 2 this implies that r p ^ 
does not divide A1A2 which is a contradiction. We conclude that a 2 = 1 and, moreover, 
A2 divides q + 1 and is divisible by r p ^. 

Now if Ai divides 2p then we conclude that |g — 1 1 2' does not divide AiA2- Since a > 2, 
Theorem 12 . 21 implies that \q— l|a' is non-trivial; hence we have a contradiction with Lemma 

Suppose next that Ai divides 2( v /g±l); then we conclude that ly^^l^' does not divide 
A1A2 and we deduce that ly^^ 1 1 2' is trivial, i.e. ^/q^ 1 = 2 X for some positive integer x; 

if > 3, then this implies in particular that v ^ =i=1 is odd. Note too that is odd and 
so, since ( v ^ =i=1 , ^-) = 1, Lemma [3711 implies that Ai G { ^ 2 ±l , \/Q ± l,2(^/q ± 1)} and 
A2 G {^-,q + 1}. There are, therefore, twelve possibilities for (Ai, A2); in the following 
table we list them along with a polynomial / which divides X and which, since yjq > 5, is 
divisible by a prime other than 2 and p; note that we write y for y/q. 
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A 



y+1 
2 

y-i 

2 

y + i 
y-i 
2(y + i) 
2(y-i) 

2 

y + i 
y-i 
2(y + i) 
2(y-i) 



"z+r 



,2 




?/ 2 + 


1 






V* 


1 


,2 




i/ 2 4 


1 






A 


1 






A 


1 



y 2 + i 
y 2 + i 
y 2 + i 
y 2 + i 
y 2 + i 
y 2 + i 



y 3 - 3y 2 - 3y - 7 
y 3 — by 2 — 3y — 1 
y 3 - y 2 - 3y - 5 
y 3 - 3y 2 - 3y + 3 

y 3 - 3y + 4 
y 3 - 2y 2 - 3y + 2 
■ 3 - 3y 2 - y - 5 

y-3 
y-3 

3y 2 - y - 1 
3 2 



y 
y 3 



5y 2 



y - y 



y -y 



y 



2y-i 



We justify the first line of the above table, the others are similar. In this case 



X 



\S:T\q(q 2 -l) 



+ 



+ 1 9 + 1 



i)(V?-3<z-3Vg-7). 

7, y^g — 1) 1 12; since 



Now observe that (y^ 3 — 3q — 3^/q — 7, q)\7 and (yT/ 3 — 3q — 3^/q 
yfq — 1 is a power of 2 in this case, Lemma 13 . 1 1 implies that 

y^ 3 - 3q - 3^/q - 7 < 28 

and so y/q < 5 which is a contradiction, as required. 

Now when ^fq = 3, 5 we consult [CCN + 85] . In the latter case we must have Ai G {13, 26} 
and A2 G {6, 12}; checking these four combinations we find that only A = {6, 13} gives a 
valid value for \- When yfq = 3 we must have Ai G {5,10} and A2 G {4,6,8}; checking 
these six combinations we find that only A G {{5, 4}, {5, 6}, {10, 4}} give valid values for 
X- The result follows. □ 

Lemma 5.3. If p = 2 then one of the following holds: 

(a) S = SL 2 (16).2, A = {6, 5}, X = -2 6 • 17; 

(b) S = SL 2 (16).2, A = {10, 3}, x = "2 5 • 17; 

Proof. We assume that q > 4 since SX 2 (4).2 = PGL 2 (5). Since a\ = 2 we know that Ai 
divides one of 2{^fq + 1), 2(y / g — 1), 4. If a 2 = 2 then the same can be said of A 2 ; if a 2 = 1 
then A 2 divides one of q — 1, q + 1, 2. 

Now, since y/q + l,y/q — 1,</ + 1 are pairwise coprime, Lemma 13.11 implies that Ai is 
divisible by one of these, A 2 is divisible by another, and the third is a power of a prime s 
(which prime, in turn, divides x)- I n fact we know that Ai G {2(yfq — l),2(y / g + 1)}. 

Suppose first that a 2 = 2. Then clearly {Ai, A 2 } = {2{yjq + l),2(- v /g— 1)}. In this case 
f = q — 2y/q — 1 divides X'i furthermore, for q > 4, / is divisible by a prime other than 2 
and s and this case is excluded. We conclude that a 2 = 1 and A 2 divides one of q — 1 and 
q+1,2 

Suppose that A 2 divides q + 1; then A 2 = q + 1. In this case there are two possibilities 
for Ai. We list these possibilities in the table below, along with a polynomial / which x 
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and which, whenever ^fq > 2, is divisible by a prime other than 2 and s (thus these cases 
are excluded). 



Ai 


A 2 


f 


2(Vg + i) 
2(Vg-i) 


q+l 

q + i 


q-2^-1 



We are left with the possibility that A 2 divides q — 1 and that g + 1 is a power of the 
prime s. Since q is an even power of 2, Theorem 12.11 implies that q + l = s. We assume 
that q > 16 and split into two cases. 

First suppose that Ai = 2(y/q + 1) and A 2 = ^ for some x dividing y/q + 1. Then 

Let f = q — yfq — 2x; since x is odd we know that (/, q) = 2; we also know that f < q + l. 
We conclude that / = 2; but / > q — 3^/q — 2 > 2 for q > 16, and we have a contradiction 
as required. 

The other possibility is that Ai = 2(y / g — 1) and A 2 = for some x dividing ^fq — 1. 
Then 

*= |S|( 2MFT) + " 5> - 2(^1) <« - ^ - ^ - 2). 

Let f = q — y/q — 2x — 2; since x is odd we know that (/, 5) = 4; we also know that 
f < q + l. We conclude that / = 4; but f > q — > 4 for g > 16, and we have a 
contradiction as required. 

We are left with the case when q = 16 and A 2 divides q — 1 = 15. Then Ai G {6, 10} 
and the only possibilities are 

(A X ,A 2 ) G {(6,5), (10,3), (6, 15), (10, 15)}. 

Checking each in turn we exclude the last two cases and the result follows. □ 

5.2. T = 2 i3 > 2 (q). In this situation q = 2 2x+1 for some integer x > 1. We refer to [Suz62j , 
in particular Proposition 1 and Theorem 9 of that paper, to conclude that any element in 
T whose order is not a power of 2 must have order dividing q — 1, q — r + 1 org + r + 1 
where r = 2 X+1 . Note, moreover, that q — 1, q — r + 1 and q + r + 1 are pairwise coprime. 

Recall that the outer automorphism group of T is isomorphic to the Galois group of ¥ q , 
i.e. it consists of field automorphisms and is a group of odd order. Now write S = (T, 5) 
where 5 is a field automorphism of order a where a divides 2x + 1. Since a is of odd order, 
for S to be a (2, m, n)-group we must have two elements g and h such that gT and hT 
both have order a in S/T. We conclude that 

{o(g a ), o(h a )} C {q - 1, q - r + 1, q + r + 1}. 

Lemma 5.4. S = T. 

Proof. Suppose that S = (T,S) C (j5 2 (g),<5) where 5 is non-trivial (and we have abused 
notation slightly by writing 5 as a field automorphism of -B 2 ((/)). Write (t, 5) G -B 2 (q) x (5) 
and observe that 

u = (t,S) a = t-t s -t 52 ■■■t Sa ~\ 
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In particular observe that u s = t s ■ ■ ■ t 5 " 1 • t = t~ l ut and we obtain that u lies in a 
conjugacy class of ^(g) that is stable under 5. Now we apply Proposition [23] and conclude 
that u is conjugate in ^(g) to an element of i?2(go) where q = q$. 

We apply this fact with u equal to g a or h a ; in both cases u is of odd order and we 
conclude that o(u) divides a(gg — l)(gg — 1)- For a > 11 we have 

o(u) < q — r + 1 = min{g — l,g — r + 1, g + r + 1} 

which is a contradiction. Thus we assume that a < 9. 

If a > 4, then Theorem 12,11 implies that there is a prime dividing q — 1 and a prime 
dividing q 2 + 1, neither of which divide gjj — 1; what is more (since 3|2 2 — 1, 5|2 4 — 1 and 
7|2 3 -1) both of these primes may be taken to be larger than 7. We conclude that neither 
of these primes divide o(g) ■ o(h) and so both must divide x which is a contradiction. 

Finally suppose that a = 3. Then Theorem 12.11 implies that there is a prime greater 
than 3 dividing q 2 + 1 which does not divide q$ — 1; now q$ + go + 1 divides g — 1 and is 
coprime to gg — 1 thus there is a prime greater than 3 dividing q — 1 which does not divide 
gg — 1. Again we conclude that neither of these primes divide o(g) • o(h) and so both must 
divide x which is a contradiction. □ 

Lemma 5.5. If T = 2 B2(q), then we have a contradiction. 

Proof. We know that S = T and that Ac {g — 1, g — r + 1, g + r + 1}; we go through the 
possibilities in turn. 

If A = {g — r + 1, g + r + 1} then 

x = \s\(- + --h 

m n I 

= ? 2( 2 + 1)( 1 + 1 I^j 

= -ig 2 (g-l)(g 2 -4g-3). 

Now g 2 — 4g — 3 is odd thus we require that (g — l)(g 2 — 4g — 3) is a prime power. But 
(g 2 — 4g — 3, g — 1) = 1 and we have a contradiction. 
If A = {g — r + 1, g — 1} then 

X = \S\(- + --\) 
m n I 

= g 2 (g 2 + l)(g - 1) f - + J- - 1) 
\q — r + 1 q — 1 2/ 

= -7^ 2 (<7 + r + l)(g 2 - gr - 4g + 3r - 1). 

Now g 2 — gr — 4g + 3r — 1 is odd thus we require that (g + r + 1) (g 2 — gr — 4g + 3r — 1) is a 
prime power. But (g + r + 1, g 2 — gr — 4g + 3r — 1) < g + r + 1 and we have a contradiction. 
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If A = {g + r + l,g 



1} then 



X 



) 




Now (q 2 + qr — Aq — 2r — 1) is odd thus we require that (q — r + l)(q 2 + qr — Aq — 3r — 1) 
is a prime power. But (q — r + 1, q 2 + qr — Aq — 3r — 1) < g — r + 1 and we have a 



5.3. T = PSLs(q). Throughout this section, we assume that q > 2 (since PSL^{2) = 
PS L,2(7)). We start with an easy result: 

Lemma 5.6. There exists a G Z + such that q — 1 = r a for some prime r. 

Proof. Observe first that the Sylow f-subgroups are non-cyclic for t = p and t\q — 1. Thus, 
if t is a prime such that t\p(q — l), then t\x and we conclude that q — 1 is a prime power. □ 

This result, along with Theorem 12.21 implies that, for q 7^ 4, the group SL^(q) has trivial 
centre; thus T = SLz(q). 

Corollary 5.7. If q is odd and q 7^ 9, i/ien q is prime and T < S < (T,a) where a is 
a graph automorphism of T. If q = 2 a for some integer a, then q — 1 is prime; what is 
more, if q 7^ 4, T < S < {T, 5, a) where a is a graph automorphism of T and 5 is a field 
automorphism of T of order a. 

Proof. Suppose first that q is odd. Since q = 2 a + 1 we know that T admits no diagonal 
outer automorphisms. Now Theorem 12.21 implies that, unless q 7^ 9, q = p. Thus T admits 
no field outer automorphisms, and the result follows. 

Now suppose that q = 2 a ; then q — 1 is a prime power, and Theorem 12.21 implies that 
q — 1 is prime. Thus, for q 7^ 4, T admits no diagonal automorphisms, and the result 
follows. □ 

In what follows we fix a to be the graph automorphism of T where, for t S T, t a = t~ T 
(the inverse transpose of t). Before we give a classification of maps we give a group- 
theoretic lemma: 

Lemma 5.8. Suppose S = (T, a) with q > 4. All elements in S of order divisible by 
q 2 + q + 1 have order q 2 + q + 1. All elements in S of order divisible by 1 \ have order 



dividing q 2 — 1. If q is even, then all elements in S\T of order divisible by q + 1 have order 
dividing 2(q + 1). 

Proof. Since q > 4 we have T = SL^(q). Since q = 2 a or 2 a + 1 we know that r2 and r% 
exist. Let x (resp. y) be elements of these orders in T. 

Observe that x is diagonalizable in F„2 but not in ¥ q ; we conclude that the eigenvalues 
of x are equal to X,X q ,fi for some A, /J, G F g 2. If A = \ q then A G F, and so /1 6 F, which 
is a contradiction. If A = \i then the determinant of x is equal to X q+2 ; since A G F* 2 and 



contradiction. 



□ 
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the determinant of x equals 1 we conclude that A 3 = 1. But then r2 = 3 and X q = A = \x 
which is, again, a contradiction. We conclude that all eigenvalues of x are distinct. 

Similarly y is diagonalizable in ¥ q 3 but not in F^; thus the eigenvalues of y are equal to 
£j£ 2 )£ 3 f° r some £ G ¥ q 3. If these eigenvalues are not distinct then £ lies either in ¥ q 2 or 
in F q and in both cases we have a contradiction. 

Thus the eigenvalues of both elements, x and y, are distinct, i.e. x and y are regular 
semisimple and, in paricular, both Ct(x) and Ct(jj) are maximal tori in PSL^(q). It 
follows immediately that Ct(x) (resp. Cx{y)) is cyclic of order q 2 — 1 (resp. of order 
q 2 + q + 1). Now Sylow arguments ensure that all cyclic groups C q 2_ 1 (resp. C q 2 +q+1 ) 
are conjugate to each other; furthermore |iVr(C„2 + „ +1 ) : C g 2 +g+1 | = 3 and \Nt(Cq 2 -i) '■ 

Cq 2 -l\ = 2 - 

Let us prove first that an element in S of order divisible by q 2 + q + 1 has order q 2 + q + 1 ; 
the previous paragraph implies that the statement is true for elements in T so we must 
consider elements in S\T. Let h G T be an element of order q 2 + q + 1. Since |5 : T| = 2 
and \Nt{C q 2 +q+ i) : C q 2 +q+ i\ = 3 it is sufficient to prove that there exists g G 5\T such 
that \(h,g) \ = 2(q 2 + 9 + 1) and (h,g) is not cyclic. 

Now we use the standard fact that h~ T is conjugate in GL%(q) to h~ l . Since hr l is an 
element of order q 2 + q + 1, the argument above implies that C GL3 ^(h~ l ) is a maximal 
torus; indeed CQL 3 r q -\(h = C (? 3_ 1 . Now we appeal to [KL9CH (4.3.13)] to conclude that 
GLi(q 3 ) intersects every coset of SL^q) in GL^{q); in other words the conjugacy class of 
h~ l in GL^(q) does not split when we restrict to SL^(q). Thus, in particular, there exists 
go G SL3(q) such that goh~ T gQ 1 = h~ 1 ; consequently there exists g(= g^a) in S\T such 
that ghg^ 1 = h . Since (g, h) is dihedral we are done. 

Next we let f E S be an element in S of order divisible by fc^pf2) ( an d hence divisible by 
r2); we know, by the centralizer arguments above, that if / G T then / has order dividing 

— 1. Thus assume that / G S\T; then = / 2 G T and fc has order divisible by 2 ^ 

and so, once again, has order dividing g 2 — 1. 

Clearly, then, / has order dividing 2(q 2 — 1). If q is odd, then, since q — 1 = 2 a we 
conclude that either o(/) divides g 2 — 1 or else o(f) = 2(q 2 — 1). If g is even, then, since 
q — 1 is an odd prime, either o(f) divides 2(q + 1) or else o(/) = 2{q 2 — 1). Thus in both 
cases to prove the result it suffices to show that S does not contain an element of order 
2{q 2 ~l). 

First we construct g G S\T such that (k,g) is dihedral of order 2o(k). This time things 
are easier, since k lies in K < SL3(q) with K = GL2(q) and such that a normalizes K 
and takes every element of K to its inverse transpose. As above there exists go in K such 
that gok~ T gQ 1 = k^ 1 and, setting g = g$o we obtain g G S\T such that gkg~ l = k^ 1 and 
so (g, k) is dihedral. 

To show that no element of order 2{q 2 — 1) exists in S\T we must be sure that the 
element k is not real, i.e. we must show that k is not conjugate to its inverse in SL${g). 
Observe that the eigenvalues of k are {Ai,A2,As} where Ai,A2 G F„2\F g and A3 G ¥ q has 
multiplicative order equal to q — 1. Now classical results guarantee that k is not real (see, 
for instance, |GS11| ) and the result follows. □ 
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To make the exposition clearer from this point on, we split into odd and even charac- 
teristic cases. 

Lemma 5.9. Suppose that T = PSL 3 (q) and q = 2 a + 1. Then one of the following holds: 

(a) T = SLg(3), A = {4, 13}, X = ~\S : T\2 2 • 3 5 ; 

(b) S = SL 3 (3), A = {13, 13}, X = "2 3 • 3 5 ; 

(c) S = SL 3 (5), A = {3,31}, x = "2 4 • 5 5 ; 

Proof. Suppose first that q > 3. The two primes dividing x must be 2 and p, hence A 
must contain elements divisible by T2 and 7*3. (Note that, since q > 3, both of these exist 
and both are odd.) Lemma 15.81 implies that no element exists that is divisible by both ri 
and r 3 so we assume that r 3 divides Ai. Observe that 

(q 2 +q+ 1, q - 1) = (q 2 +0 + 1, q) = (q 2 + q + l,q + l) = 1 

and we conclude that, in fact, q 2 + q + 1 must divide Ai- Now Lemma 15.81 implies that, 
for q 7^ 9, Ai = g 2 + g + 1; [CCN+85] implies that, for <? = 9, we also have Ai = q 2 + q + 1. 

Similarly we conclude that 2±_ divides A2; then Lemma [5.81 implies that, for g / 9, 
A2 = f or gome x = 2 6 |2(g — 1); |CCN + 85j implies that, for q = 9, we have the same. 

Now we calculate x : 

x = \s\(- + --h 

m n 2 

= \S : T\q 3 (q 2 - l){q 3 - 1) (* + - ±) 

\q z - 1 q A +q+l 2) 

= ~\S : T\q 3 {q - \){q A + q 3 - (2x + 2)q 2 - (2x + l)q - (2x - 1)) 

Setting / = g 4 + q 3 - (2x + 2)g 2 - (2x + l)q - (2x - 1), observe that / = -2x + 1^0 
mod q for x < ^+^-; similarly / = — 6x mod (5 — 1) for x < ^i. Thus if x < we 
must have |/| < q{q — 1) which implies that q < 5. 
If x = 2^- we have 

/ = - 2g 2 - q + 2 = (q - l)(q 3 + g 2 - q - 2). 

Setting g = q 3 + q 2 — q — 2, observe that g = 2 ^ mod (7 for q > 2; similarly g = — 1 
mod (g — 1) for all q. Thus, since q > 3, we must have \g\ < q(q — 1) which implies that 
q < 5, a contradiction. 
If x = g — 1 we have 

/ = - q 3 - 2q 2 - q + 3 = (q - l)(q 3 - 2q - 3). 

Setting g = q 3 — 2q + 3, observe that g = —3 mod (7 for g > 3; similarly 5 = —4 ^ 
mod (q — 1) for g > 5. Thus, for q > 5, we must have |g| < q(q — 1) which implies that 
q < 3, a contradiction. 
If x = 2(0 — 1) we have 

/ = q ± - 3q 3 - 2q 2 - q + 5 = (q - l)(q 3 - 2q 2 - \q - 5). 

Setting g = q 3 — 2q 2 — 4q — 5, observe that g = — 5 ^ mod q for g > 5; similarly 
g = — 10 ^ mod (g — 1) for q > 5. Thus, for q > 5, we must have |<?| < g(g — 1) which 
implies that q < 5, a contradiction. 
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We are left with the possibility that q = 3 or q = 5. When q = 5 we must have 
A = {31, Ai} and Ai = 3, 6, 12 or 24. Calculating the Euler characteristic in each case we 



T\5 6 • 2' • 7,-\S : T 5 d • 2 d • 11 • 13, -\S : T|5 d • 2^ • 317 



find that x = -\S : T|5 5 • 2 4 , -|5 
respectively. We conclude that A2 = 3; since there are no elements of order 31 or 3 in 
AutT\T we conclude that S = T in this situation, as required. 

When q = 3, |T| = 2 4 • 3 3 • 13 and we conclude that A = {13, Ai} where Ai ranges 
through the element orders (> 2) of elements in S. Using |CCN + 85 
one at a time: 



we go through these 



Ai 


Prime dividing x or (S, x) 


3 


7 


4 


(T, -2 2 • 3 5 ) or (T.2, -2 3 • 3 5 ) 


6 


5 


8 


31 


12 


53 


13 


(T, -2 3 • 3 5 ) 



The result follows. 



□ 



From now on we have q = 2 a for some a > 1. In this case we must account for outer 
automorphisms that are not just graph automorphisms; write 6 for a field automorphism 
of T of order a. In what follows we study an automorphism £ = o~ x 5 y where x and y satisfy 
< x < 1;1 < y < a — 1. Note, in particular, that £ can be extended to an automorphism 
of SLsfFq) and, in this situation, it has a finite number of fixed points. 



Lemma 5.10. Suppose that q = 
q 2 + q + 1 foas order equal to q 2 
has order dividing 2(q + 1). 



2 a with a > 2. Any element in S of order divisible by 
- q + 1. Any element in S\T of order divisible by q + 1 



Proof. Any element of S 1 lies in a cyclic extension of T; if an element lies in an extension 
(T,a) where a is a graph automorphism then Lemma 15.81 gives the result. Thus assume 
this is not the case and consider elements in an extension of form (T, £) where £ is given 
above. 

Let x be the order of £; thus x divides 2a, and consider an element (t, C) £ ^ * (0- 
Observe that 

«= (*,cr = g-t 



In particular observe that = t ut and we obtain that u lies in a conjugacy class that 
is stable under Q. Now we apply Proposition 12. 3} and conclude that u is conjugate to an 



element of SL^(r) where q 



Observe in particular that |o(/t)|2' < r~ + r + 1. 



Suppose that g = (t, C) is an element of order divisible by q + q + 1. Then the order 
of I o((?) 1 2' divides a(r 2 + r + 1) and so we have that q 2 + q + 1 < a(r 2 + r + 1) which is a 
contradiction for a > 1. Thus any element of S of order divisible by q 2 + q + 1 must lie in 
T and so has order equal to q 2 + q + 1. 

Next suppose that 5 = (t, Q is an element of S of order divisible by q + 1. Then, as 
before, we have that g + 1 < a(r 2 + r + 1). If a > 4 this implies that q = 16 or 32. Then 
o(g) is divisible by 11 or 17 which does not divide a\SL3 (r)\ and w e are done. If a = 3 
then we have q < 64 and we conclude that g = 8; now [CCN + 85 confirms the result. 
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Finally suppose that a = 2; then we must have g + 1 dividing \SL^(^/q\. Now q + 1 is 
coprime with both q — 1 and g + -^/g + 1, and we have a contradiction. □ 

Lemma 5.11. Suppose that T = PSL3(q) and q = 2 a for some integer a > 2. Then one 
of the following holds: 

(a) S = PSL 3 (4).2, A = {5, 14}, X = "2 10 ■ 3 2 ; 

(b) S = PSL 3 (4).2, A = {10, 7}, x = "2 7 • 3 4 ; 

(c) S = PSL 3 (4).3, A = {15, 21}, X = -2 5 ■ 3 6 ; 

Proof. The two primes dividing x must be 2 and q — 1, hence A must contain elements 
divisible by r2 and r^. (Note that both of these exist.) Now Lemmas 15.81 and 15.101 imply 
that A = {q 2 + q + 1, A 2 } where A 2 G {q + 1, 2(g + 1), g 2 - 1}. 

We start by assuming g > 4 and we calculate x f° r each of the three possibilities. First 
suppose A2 = q + 1: 

x = |S|(l + I_i) 

m n 2 

= |5 : T|, 3 (g 2 - 1)(, 3 - 1) (-L- + ^-1— - 1 

\g + 1 <r + g + 1 2 

= : T|g 3 (g - l) 2 (g 3 - 2g - 3) 

Setting / = — 2q — 3, observe that / = —3 ^ mod (7; similarly / = —4 ^ 
mod (q — 1). Thus we must have |/| < q(q — 1) which implies that q < 4, a contradiction. 
Next suppose that A 2 = (? 2 — 1: 

H S :T|,3 tf - 1)(? 3_ 1) (_L_ + _L__l 

= -i|S : T\i>(q - 1)(« 4 + o 3 - 4? 2 -34-1) 

Setting / = g 4 + g 3 — 4g 2 — 3g— 1, observe that / = — 1 ^ mod q; similarly / = —6 ^ 
mod (g — 1). Thus we must have |/| < q(q — 1) which implies that q < 4, a contradiction. 
Finally suppose that A 2 = 2{q + 1): 

111 
x = 5| - + ---) 
m n 2 

= \S : T\q\q 2 - 1)(, 3 - 1) (— L- + - T -±_ - - 1 

\2(g + l) g z + g+l 2 

= ^S:T| (7 3 (g-i) 2 (g 3 + (/ 2 -g-2) 

Setting / = q 3 + q 2 — q — 2, observe that / = —2 ^ mod g; similarly / = — 1 =k 
mod (g — 1). Thus we must have |/| < q(q — 1) which implies that g < 4, a contradiction. 

We are left with the possibility that g = 4; in this case we know that s = 3 and we must 
have A = {Ai,A 2 } with 5|Ai and 7|A 2 . Consulting |CCN+85 we see that Ai 6 {5, 10, 15} 
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and A2 G {7, 14, 21}. Now we go through the nine possibilities; all cases but three may be 
excluded: 



A 


Prime dividing x 


A 


Prime dividing x 


A 


Prime dividing x 


{5,7} 


11 


{5,14} 


* 


{5,21} 


53 


{10, 7} 


* 


{10, 14} 


23 


{10, 21} 


37 


{15,7} 


61 


{15, 14} 


19 


{15, 21} 


* 



Note that the outer automorphism group of PSL^(4) has order 12. If A = {5, 14} or 
{10,7} then (A, 12) < 2 for A G A. What is more in both P5L 3 (4) does not contain 
elements of order 10 nor of order 14; thus, in both cases we must generate a degree 2 
extension, T.2. If A = {15,21} then (A, 12) = 3 for all A G A; furthermore there are no 
elements of order 15 nor of order 21 in PSL^(A). Thus, since (ghT) 2 = 1 we conclude 
that gT = (hT)^ 1 G S/T; thus g and h generate a degree 3 extension, T.3. The result 
follows. □ 



5.4. T = PSU^q). In this section we proceed very similarly to the previous, although we 
have the happy advantage that there are no graph automorphisms for T. Note that we 
assume throughout that q > 2 (since PSU^{2) is solvable). We start with an easy result: 

Lemma 5.12. There exists a G Z + such that q + 1 = r a for some prime r. 

Proof. Observe first that the Sylow t-subgroups are non-cyclic for t = p and t\q + 1. Thus, 
if t is a prime such that t\p(q + l), then t\x and we conclude that q — 1 is a prime power. □ 

Once again we use Theorem 12.21 to limit the possibilities. 

Corollary 5.13. One of the following holds: 

(a) q is an odd prime and S = T or S = {T, 5) for some field automorphism 5 of order 
2; 

(b) q = 2 a for some positive integer a 7^ 1,3 and S < (T,5) for some field automor- 
phism 5; 

(c) q = 8. 

Proof. Suppose first that q is odd. Since q = 2 a — 1 we know that T admits no diagonal 
outer automorphisms. Now Theorem 12.21 implies that q is prime; thus T has an outer 
automorphism group of size 2, and the result follows. 

Now suppose that q = 2 a with a 7= 1,3; then q + 1 is a prime power and Theorem 12.21 
implies that q + 1 is a prime. In particular q + 1 is not divisible by 3 and so T admits no 
diagonal automorphisms; the result follows. □ 

Let us deal with the last situation first. 

Lemma 5.14. If T = PSU 3 (8) then S = T, A = {7, 19} and X = -2 8 • 3 8 . 

Proof. Observe first that vr(T) = {2,3,7,19} and that TT nc ( T) = {2,3}. Thus A must 
contain elements divisible by 7 and 19. Consulting |CCN + 85| for almost simple groups S 
with socle T we see that the possible element orders are 7, 14, 21, 63, 19 and 57. Now we 
go through the eight possibilities; all cases but one may be excluded: 
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A 


Prime dividing x or (S, x) 


A 


Prime dividing x or {S, x) 


{7,19} 


(T,-2 8 -3«) 


{7, 57} 


271 


{14,19} 


5 


{14,57} 


139 


{21,19} 


11 


{21,57} 


347 


{63,19} 


1033 


{63,57} 


1117 



The result follows. □ 

We are interested in the order of elements in S\T; we will need to use the Lang- 
Steinberg theorem in much the same way as we have already seen it with T = 2 B 2 (q) and 
T = PSL 3 (q). 

Lemma 5.15. Suppose that we are in one of the first two situations of Cor. \5.13\ and 
that q > 3. Any element in S of order divisible by q 2 — q+1 has order equal to q 2 — q + 1. 
Any element in S of order divisible by pq-i) ^ ias or ^ er dividing ^ 2 q -\) (Q 2 ~ !)• 

Proof. Suppose that x (resp. y) is an element of order divisible by an odd prime dividing 
q — 1 (resp. by r$). Since T = SU 3 (q) < SL 3 (q 2 ) we know that every element of T is 
diagonalizable (in GL 3 (q)) over a field of order q 2 , q 4 or q e ; furthermore, elements in T that 
are diagonalizable over ¥ q 2 have order dividing q + 1, thus x and y are not diagonaliable 
over ¥ q 2 . 

Proceeding now as per the proof of Lemma 15.81 we conclude that both x and y have 
distinct eigenvalues and thus their centralizers are both maximal tori of T; in particular 
Ct(x) = C q 2_i and Cr(y) — C q 2_ q+ i. We conclude, in particular, that any element in T 
of order divisible by q 2 — q + 1 has order equal to q 2 — q + 1; similarly any element in T 
of order divisible by ^q-i) ^ as or der dividing q 2 — 1. 

Suppose, next, that S = (T, 5) where 5 is a field automorphism of order x > 1. Let (t, 8) 
be an element of S; proceeding as per the proof of Lemma f5. W\ and using Propostion 12.31 
we conclude that (t, 5) x lies in SL^q 2 ) where q\ = q. Thus (t, 5) has order xv where v is 
the order of an element in SL-i(q 2 ). 

Suppose first that (t, 6) has order divisible by q 2 — q + 1. If x is even then we conclude 
that q 2 — q + 1 has order xv where v is the order of an element in SL^{q). But now observe 
that (q 2 - q + 1, \SL 3 (q)\) = 1 and we have a contradiction. 

If x is odd then q 2x — qf + 1 = xv where v is the order of an element in SL 3 (qf). Since 
\v\ p i < qf + q\ + 1 we have 

q 2 ? -qt + l<x{q\ + q\ + l) 

which is a contradiction unless q\ = 2 and x = 3. But in this case q = 8 which is excluded. 

Suppose next that (g,5) has order divisible by ^q-i) • ^ ^ nas or der at most 2 then 
the result follows immediately; in particular the result is true for q odd and we suppose 
that q is even. Then, as above, we have that qf — 1 divides xv where v is the order of 
an element in SL 3 (q 2 ). This implies immediately that qf — 1 < x(qf + q 2 + 1) which is a 
contradiction for x > 8. 

For x = 6, 7 we conclude that q\ = 2. Since 2 7 — 1 is a prime we know that it does not 
divide the order of an element of SL 3 {4) so we exclude x = 7. If x = 6, q = 2 X + 1 = 65 
which is not a prime and so is excluded. If x = 5 then qf — 1 divides either 5(qf — 1) or 
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5(gf + qf + 1) which is a contradiction. If x = 4 then gf — 1 divides either 4(g 4 — 1) or 
4(g 4 + ?f + 1); the latter is impossible, the former gives the result. 

We are left with x = 3. In this case gf — 1 divides either 3(qf — 1) (impossible) or 
3(qf + qf + 1); this in turn implies that qf — 1 divides 3(g 2 + q± + 1) and we conclude that 
qi < 4. If qi = 2 then g = 8 which is excluded; if q% = 4 then the order of (g, 5) divides 
g 3 — 1 as required. □ 

Lemma 5.16. I/g is odd, then PSU^{3) = T < S < PSU3(3).2 and one of the following 
holds: 

(a) S = T, A = {3,7} ; x = -2 4 • 3 2 ; 

(b) A = {4,7} ; X = -|5:r|2 3 -3 4 ; 

(c) A = {6,7} ; X = -\S:T\2 7 -3 2 ; 

(d) S = T, A = {7,7}, x = -2 4 -3 4 ; 

Proof. Suppose first that g > 3. The two primes dividing \ must be 2 and p hence, writing 
A = {Ai, A2} we must have (^-)(g 2 + 1 + 1) dividing A1A2. Now Lemma [5.151 implies that 

A = {g 2 + g + 1, A2} where A2 = 2 ^ 9 - ^ for some x = 2 fc |4(g + 1). Now we calculate x : 

= |S = W -!)(«• + D^^-l) 

= : T|<, 3 ( 9 + 1)(« 4 - 9 3 - (x + 2)q 2 + (x + l)q - (x - 1)) 

Setting / = g 4 — g 3 — (x + 2)g 2 + (x + l)g — (x — 1), observe that / = —(x — 1) ^ mod g 
for x < g + 1; similarly / = — 3x ^ mod (g + 1) for x < g + 1. Thus if x < ^t- we must 
have \ f\ < g(g + 1) which implies that g < 7, a contradiction. 
If x = q + 1 we have 

/ = g 4 - 2g 3 - 2g 2 + g = g(g + l)(g 2 - 3g + 1). 

Setting g = q 2 — 3q + 1, observe that (g, q) = 1 and (g, q + 1) < 5. Thus g 2 — 3g + 1 < 5 
which is a contradiction. 
If x = 2(g + 1) we have 

/ = q 4 - 3q 3 - 2g 2 + g - 1 = (g + l)(g 3 - 4g 2 + 2g - 1). 

Setting g = g 3 — 4g 2 + 2g — 1, observe that g = —1 ^0 mod g; similarly g = —8 ^ 
mod (g — 1) for g > 7. Thus, for g > 7, we must have \g\ < g(g — 1) which implies that 
g < 5, a contradiction. If g = 7 then / is divisible by 5 which is a contradiction. 
If x = 4(g + 1) we have 

/ = g 4 - 5g 3 - 2g 2 + g - 3 = (g + l)(g 3 - 6g 2 + 4g - 3). 

Setting g = g 3 — 6g 2 + 4g — 3, observe that g = —3 ^ mod g for g > 3; similarly 
g = — 14 ^ mod (g + 1) for all g 7^ 13 (and we know that g ^ 13 since g + 1 is a power of 
2). Thus, for g > 3, we must have \g\ < g(g + 1) which implies that g < 7, a contradiction. 
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We are left with the possibility that q = 3. Then \T\ = 2 5 • 3 3 • 7 and we conclude that 
A = {7, A i} where Ai ranges through the element orders (> 2) of elements in S. Using 
[CCN+85j . we go through these one at a time: 



Ai 


Prime dividing \ or 


(S, X ) 


3 


(T, -2 4 • 3*) 




4 


(T, -2 3 • 3 4 ) or (r.2, - 


-2 4 • 3 4 ) 


6 


(T, -2 7 • 3 2 ) or (r.2, - 


-2 8 • 3 2 ) 


7 


(T, -2 4 • 3 4 ) 




8 


13 




12 


23 





The result follows. □ 

Lemma 5.17. Suppose that q = 2 a with a a positive integer not equal to 3. Then 
(a) S = PSU 3 (4).2, A = {6, 13}, x = "2 8 ■ 5 3 ; 

Proof. Assume first that q > 4; hence, in particular, q > 16. The two primes dividing x 
must be 2 and q + 1, hence, writing A = {Ai, A2}, we must have (^-)(g 2 + 1 + 1) dividing 

A1A2. Now Lemma 15.151 implies that A = {q 2 + q + 1, A2} where A2 = 2 ^ q for some 
a; = 2 b \4(q + 1). Now we calculate x : 

x= |5|(i + i-i) 
m n 2 

H 5:W_ 1)(9 3 + 1) (_ t _ + _L__l 
= --|5 : T\q 3 (q + l)(2g 4 - 2q 3 - (x + 4)g 2 + (x + 2)g - (x - 2)) 

Setting f = 2q 4 - 2q 3 - (x + 4)g 2 + (x + 2)q - (x - 2), observe that / = -(x - 2) ^ 
mod q for x < q + 1; similarly / = — 3x ^ mod (g + 1) for x < q + 1. Thus if x < q + 1 
we must have |/| < q(q + 1) which implies that q < 16, a contradiction. 

Now suppose that x > q + 1; this implies that A2 G {<? — 1, 2(g — 1), 4(q — 1)} and we go 
through these in turn. 

If A2 = q — 1 then we have 

x =|S|(l + I-i) 
m n 2 

= | < S:T| (7 V-l)( (7 3 + i)(^ T + 1 ' 



q - 1 - g + 1 2 



1 



^SiTl^g + l)^ 3 - V + 2 g -l) 
Now, since (q 3 — 4q 2 — 2q + 1, g + 1) = 1 we have a contradiction. 
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If A2 = 2(q — 1) then we have 



X 



\S:T\q 3 (q 2 -l)(q 3 + l) 



+ 



2(q-l) q 2 -q+l 



--\S:T\q%+l)(q 2 -3q+l) 



Now, since (q + 1, q 2 — 3q + 1) < 5 < q 2 — 3q + 1 we have a contradiction. 
If A2 = 4(q — 1) then we have 



X 



+ 1-1) 

m n 2 
\S : r|gV - l)^ 3 + 1) f -—. - —- + - T -J- 

\2(q-l) q l -q 
~\S :T\q 3 (q+l)(2q 3 - 5q 2 + q + l) 



+ 1 



Now, since (q + 1, 2q 3 — 5q 2 + q + 1) divides 7 we have a contradiction. 

We are left with the possibility that q = 4. Thus, writing A = {Ai, A2} we assume that 
Ai is divisible by 3 and A2 is divisible by 13. Consulting CCN + 85] we obtain that A2 = 13 
and Ai G {3, 6, 12, 15}; we go through these one at a time: 



Ai 


Prime dividing 


X or (S, x) 


3 


7 




6 


(T.2, -2 s 


•5 3 ) 


12 


53 




15 


139 





The result follows. 



□ 



5.5. T = (?2(3). Recall that s = 3. Thus, writi ng A = { Ai,A2} we assume that Ai 
divisible by 7 and A2 is divisible by 13. We consult CCN + 85] and find that there are two 
possibilities: 

Suppose that S = T = (?2(3); then A = {7, 13}. In this case 17|x and we exclude this 
case. Alternatively we have S = Ga(3).2 and = {13,14}. In this case x = — 2 12 • 3 6 , a 
valid possibility. 

5.6. T = Spe(2). Recall that s = 3. Thus, writing A = {Ai,A2} we assume that Ai is 
divisible by 5 and A2 is divisible by 7. The outer automorphism group is trivial here so 
S = T. There are three possibilities: A = {5, 7} in which case 11 \x and we exclude this 
case; A = {15, 7} in which case 61|x an d we exclude this case; A = {7, 10} in which case 
X = — 2 9 • 3 6 , a valid possibility. 

5.7. T = SUfj(2). Recall that s = 3. Thus, writing A = {Ai,A2} we assume that Ai is 
divisible by 5 and A2 is divisible by 11. There are three possibilities, all of which are 
invalid: A = {5, 11} in which case 23|x; A = {10, 11} in which case 17|x; A = {15, 11} in 
which case 113|x- 
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5.8. T = PSL^(3). Recall that s = 3. Thus, writing A = {Ai^Ag } we assume that 
Ai is divisible by 5 and A2 is divisible by 13. Consulting |CCN + 85] we see that Ai G 
{5,10,20,40} and A2 £ {13,26}. In all cases we find that a prime other than 2 or 3 
divides x : 



A 


Prime dividing x 


A 


Prime dividing x 


{5,13} 


29 


{5,26} 


17 


{10, 13} 


7 


{10, 26} 


47 


{20,13} 


97 


{20, 26} 


107 


{40,13} 


23 


{40, 26} 


227 



5.9. T = PSUi{2>). Recall that s = 3. Thus, writi ng A = {A j, A2} we assume that Ai is 
divisible by 5 and A2 is divisible by 7. Consulting |CCN + 85] we see that Ai G {5, 10, 20} 
and A2 £ {7, 14, 28}. In all cases but two we find that a prime other than 2 or 3 divides x'- 



A 


Prime dividing x 


A 


Prime dividing x 


A 


Prime dividing x 


{5,7} 


11 


{5,14} 


* 


{5,28} 


37 


{10, 7} 


* 


{10, 14} 


23 


{10, 28} 


17 


{20,7} 


43 


{20, 14} 


53 


{20, 28} 


29 



Since T does not contain an element of order 10 nor an element of order 14, we conclude 
that 5 = T.2 in both cases. When A = {7, 10} we have x = ~~ 2 8 ■ 3 8 ; when A = {5, 14} we 
have x = -2 11 ■ 3 6 . 



5.10. T = ,5X4(2). Recall that s = 3. Thus, writing A = {Ai,A2} we assume that Ai is 
divisible by 5 and A2 is divisible by 7. There are three possibilities: A = {5,7} in which 
case ll|x an d we exclude this case; A = {15,7} in which case 61 1 x and we exclude this 
case; A = {7, 10} in which case x = ~~ 2 • 3 4 ; since t does not contain an element of order 
10 we conclude that 5 = T.2 in this case. 

5.11. T = 51/4(2). Once again s = 3. Since |T| = 2 6 • 3 4 • 5 and writing A = {Ai, A2}, we 
assume that Ai is divisible by 5, while A2 may be any order greater than 2. Consulting 
CCN+85] for T and T.2 we conclude that m <G {5,10}, n £ {3,4,5,6,8,9,10,12}. If 
m = 5 we exclude n = 3 since it is well known that 

(x,y I x 3 = y 5 = {xyf = 1) A 5 . 

In the table below we list all possible combinations for m and n; if x is divisible by a prime 
greater than 3 we list it, otherwise we list the value of x as weu as t ne isomorphism class 
of 5 (either T or T.2 or, in two cases, both): 



A 


Prime dividing x or (S, x) 


A 


Prime dividing x or {S, x) 


{5,3} 


Excluded 


{10, 3} 


{T.2, -2' ■ 3 a ) 


{5,4} 


(T,-2 4 -3 4 ), (T.2,-2 5 -3 4 ) 


{10,4} 


(T.2,-2 5 • 3 5 ) 


{5,5} 


(T, -2 5 • 3 4 ) 


{10,5} 


(T.2,-2 7 • 3 4 ) 


{5,6} 


(T,-2 7 • 3 3 ), (T.2, -2 s • 3 3 ) 


{10,4} 


7 


{5,8} 


7 


{10,8} 


11 


{5,9} 


17 


{10,9} 


13 


{5,10} 


Already covered 


{10, 10} 


(T.2,-2 6 • 3 5 ) 


{5,12} 


13 


{10,12} 


19 
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5.12. Alternating groups. We must consider S = Aj, S7, Ag, Sg] in all cases s = 3 thus, 
writing A = {Ai, A2} we assume that Ai is divisible by 5 and A2 is divisible by 7. Consulting 
CCN+85j we see that Ai G {5,10,15,20} and A2 G {7,14}. In all but two cases we see 
that a prime greater than 3 divides %: 



A 


Prime dividing x 


A 


Prime dividing x 


{5,7} 


11 


{5,14} 


* 


{10, 7} 


* 


{10, 14} 


23 


{15,7} 


61 


{15,14} 


19 


{20,7} 


43 


{20, 14} 


53 



Thus we must check A = {10, 7} and {5, 14} for the four different groups. When S = Aj 
neither of these are possible. When S = S7 only A = {10,7} is possible and we obtain 
X = — 2 4 • 3 4 . When S = Ag only A = {10,7} is possible and we obtain x = ~~ 2 6 • 3 6 . 
Finally when S = Sg both cases are possible and we obtain x = ~2 9 • 3 4 when A = {5, 14} 
and x = -2 7 • 3 6 ) when A = {10, 7}. 

5.13. Sporadic groups. We must consider S = My, M12, M\ 2 .2. Since s = 3 the ele- 
ments of A must be divisible by 5 and 11. Examining [CCN + 85] we see that there are 
only two possibilities in total: A = {5, 11} (in which case 23 divides x) or A = {10, 11} 
(in which case 17 divides x)- 

5.14. Existence. The work of Sections 15.11 to 15.131 has yielded a number of putative 
(2, m, n)-groups for which we must now establish existence or otherwise. When T = 
PSL2(q) for some q > 4 we have the following possibilities for S provided S 7^ PSL2(q) 
oi PGL 2 {q): 



s 


{m, n} 


X 


PSL 2 {9).2 


{4,5} 


-2 2 - 


3 2 


PSL 2 (9).2 


{5,6} 


-2 5 


• 3 


PSL 2 (9).(C 2 x C 2 ) 


{4, 10} 


-2 3 - 


3 3 


SL 2 (16).2 


{6,5} 


-2 6 - 


17 


5L 2 (16).2, 


{10,3} 


-2 5 - 


17 


PSL 2 (25).2 


{6,13} 


-2 5 - 


5 3 



In all cases bar the first the requirement that S be generated by a pair of elements of 
order m and n uniquely prescribes the group up to isomorphism. 

Let us consider the exceptional first case. Then S = PSL 2 (9).2, {m,n} = {4,5} and 
there are two isomorphism classes for S that we must consider, namely S = M±o and 
S = Sq. Suppose that S = M\q and let S = (g, h) where o(g) = 4 and o(h) = 5. Then 
g PSL 2 (9) and h G PSL 2 {9). Thus gh PSL 2 (9). But M w is a non-split extension 
and so o{gh) 7^ 2 which is a contradiction. 

On the other hand suppose that S = Sq; then }Con90j implies that S is not a (2,4, 5)- 
group and this case is also excluded. On the other hand [Con90] implies that S is a 
(2, 5, 6)-group which confirms the existence of the group in the second line of the table. 

For the next three lines we use a combination of [GAP08] and [BCP97]; these rule out 
both possibilities when S = SL 2 (16).2. On the other hand they confirm that PSL 2 (9).(C 2 x 
C 2 ) is a (2,4, 10)-group. 
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We are left with the case when S = PSL2(25).2. Note first that the list of maximal 
subgroups of PSL2(25) given in [CCN+85] implies that any pair of elements of order 3 
and 13 in PSL2(25) must generate PSL2(15). Thus it is enough to show that there are 
elements g,h G S^PST^ (25) such that o(g) = 2,o(h) = 6 and gh G PSL 3 (4:) is of order 
13; a simple application of Proposition 12.51 confirms that such elements exist. We have 
justified the entries in Table [TJ 

Now we turn to the situation where T ^ PSL2{q) for any q > 4. Table [2] lists twenty- 
seven pairs (S, {m,n}) such that 5 is a (2, m, n)-group. (The total of twenty-seven takes 
into account two key facts: when only T is specified, there are two groups to consider for 
S; when (S,{m,n}) = (PSU 4 (3).2, {10, 7}), we must consider three isomorphism classes 
for S.) 

Our work in Sections 15.11 to [5.131 implies that there are a number of other possible pairs 
to consider. We list them as follows: 



Group 


{m, n} 


X 


S = SU 3 (3) 


{3,7} 


-2 4 • 3' 2 


S = SU 3 (3) 


{4,7} 


2 3 -3 4 


T = SU A {2) 


{5,4} 


-|S:T|-2 4 -3 4 


S = SU 4 (2) 


{5,5} 


-2 5 -3 4 


S = SU A {2).2 


{10,3} 


-2 7 • 3 3 


S = Sg 


{10,7} 


— 2 7 • 3 6 


S = Sg 


{5,14} 


_ 2 10 . 34 



We follow the conventions of Table [2] in particular when we specify only T we must 
consider two groups S = T and S = T.2. Our first job is to rule out the eight possibilities 
listed in this table. The first possibility is excluded by |Con87] in which it is shown that 
SU 3 (3) is not a Hurwitz group. 

Now co nsider the second possibility when S = SU 3 (3) and {m, n} = {4, 7}. We consult 
[CCN+85j to find that SU 3 (3) has a unique conjugacy class of involutions and three con- 
jugacy classes of elements of order 4 which we label, as per |CCN + 85] . 4A, 4B and 4C. 
Let g be an involution and h an element of order 4; Proposition 12.51 implies that if h is in 
conjugacy class 4B or 4C then gh is never of order 7, so suppose that h is in conjugacy 
class 4A. Then Proposition 12.51 implies that, for any z £ S of order 7 there are seven pairs 



(x, y) G g s x h s such that xy = z. Now an application of Proposition 12.51 to H = PSL2(7) 
implies that, for any z G S of order 7 there are seven pairs (x, y) G H such that o{x) = 2, 
o(y) = 4 and xy = z. Furthermore CCN + 85] implies that S has a subgroup isomorphic 
to PSL2(7). Since a Sylow 7-subgroup of H is cyclic of order 7, every element of order 
7 in S lies in a subgroup of S isomorphic to H and we conclude that any pair (x, y) G S 
such that o{x) = 2, o(y) = 4 and o{xy) = 7 must lie in a subgroup isomorphic to PSL2 (7) 
and so cannot generate S. 

The four almost simple groups S with socle T = SU 4 {2) can all be ruled out using 
[GAP08] or [BCP97j. The same is true of the final two cases involving Sg, although we 
give an alternative proof using the following result [CM88J. 



Proposition 5.18. Suppose that G < S n and G is generated by elements 51, 52, 5s 
where g% ■ ■ ■ g s = 1. Suppose that, for i = 1, . . . ,s, the generator gi has exactly Ci cycles 
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on O = {1, . . . , n} and that G is transitive on Q, then 

s 

^ Ci + 2<n(s-2). 

i=l 

We apply this to G = Sg with s = 3; observe that if z G G is an involution, then z has 
at least 5 cycles. If g is of order 10 then it has at least 3 cycles and if h has order 7 then 
it has at least 3 cycles; since 5 + 3 + 3>9we conclude that G is not a (2, 7, 10)-group. 
Similarly if g is of order 5 then it has at least 5-cycles; since 5 + 5 > 9 we conclude that 
G is not a (2, 5, /c)-group for any k. 

All that remains is to show that the twenty-seven pairs listed in Table [2] correspond to a 
(2, m, n)-group. In nearly all cases we can confirm this easily using [GAP08] or [BCP97J; 
we mention three cases that are slightly tricky and which we prefer to do "by hand" . 

Consider first the two cases 

(S,{m,n}) = (PSL 3 (4).2 2 ,{5,14}) and (S,{m,n}) = (PSL 3 (4). 2 3 , {7, 10}). 

(We use |CCN+ 85] notation to single out the particular degree 2 extension to be studied 
in each case.) Note first that the list of maximal subgroups of PSL^(4:) given in lCCN+85j 
implies that any pair of elements of order 5 and 7 in P 6X3(4) must generate P 6X3(4). 
Thus in the first instance it is enough to show that there are elements g,h G S\PSL 3 (4) 
such that o(g) = 2,o(h) = 14 and gh G PSL^{^) is of order 5; a simple application of 
Proposition 12.51 confirms that such elements exist. Similarly in the second instance it is 
enough to show that there are elements g,h G S\PSL3(4) such that o(g) = 2,o(h) = 10 
and gh G PSL 3 (4) is of order 7; again Proposition 12.51 confirms that such elements exist. 

Finally suppose that (S, {m, n}) = (^2(3). 2, {13, 14}). Let z be an element of order 13 
in Gi(^>). Proposition 12.51 implies that the number of pairs of elements g,h G S such that 
o(g) = 2 and o(h) = 14 is 286. 



Now CCN + 85j implies that the only maximal subgroup of Cr2(3).2 that contains ele- 



ments of order 13 and of order 14 is PSL2(13) : 2 = PGL2(13). Let M be a maximal 
subgroup isomorphic to PGL2(13) that contains z. The number of pairs of elements 
g,h G M such that o(g) = 2 and o(h) = 14 is 13. 

Let P be a Sylow 13-subgroup of S lying in M. Then Ns(P) < M and we conclude 
that every Sylow 13-subgroup lies in a unique maximal subgroup isomorphic to PGL2(13). 
Thus there are 286 — 13 = 273 pairs of elements g,h G S such that o(g) = 2, o(h) = 14, 
gh = z and (g, h) j£ M . Thus {g, h) does not lie in any maximal subgroup and we conclude 
that (g, h) = S as required. 



6. Closing remarks 

There are a number of obvious avenues for future research; we briefly run through some 
of them. 

6.1. Improving Theorem II. 1L The obvious weakness with Theorem 11.11 is that those 
(2, m, n)-groups (S,g,h) for which S = PSL,2(q) or S = PGL2(q), for some q, are not 
classified. Indeed we have not even been able to establish whether or not there are an 
infinite number of such (2, m, n)-groups with \ = — 2 a s 6 . 



(2,m,n)-GROUPS WITH EULER CHARACTERISTIC EQUAL TO ~2 a s b 
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The nature of the problem is illustrated by the following example: suppose that S = 
PSL2(2 X ) for some integer x > 1. Set m = 2 X + 1 and n = 2 X — 1; using a knowledge of the 
subgroups of S, the character table of S, and Proposition 12 . 51 one can quickly deduce that S 
is a (2, m, n)-group. Writing q = 2 X , the Euler characteristic x is equal to — \q{q 2 — 4q + l). 
Thus, if x is to be divisible by exactly two distinct primes, then we must have 

(6.1) q 2 -4q+l = s b 

for some odd prime s and positive integer b. The number theoretic task of describing those 
q, s and b such that (|6.ip holds true appears to be difficult. 

6.2. Three primes. Consider those (2, m, n)-groups G with associated Euler character- 
istic divisible by exactly three distinct primes. In this case the analogue of Proposition 14. II 
is slightly more complicated as the group G may have non-simple non-abelian chief factors. 

In particular, if x = —2 a s b t c then the group G may have a chief factor isomorphic to 
T k for some simple group T and k > 1; in this case \T\ must be divisible by exactly 
three primes (namely 2, s and t) and such groups do exist. (There are precisely eight 
simple groups whose orders are divisible by exactly three primes, namely A§, Aq, PSp 4 (3), 
PSL 2 (7), PSL 2 (8), PSU 3 (3), PSL 3 (3) and PSL 2 (17) - this fac t is not dependent on the 
classification of finite simple groups; see, for example, pBC MOl] .) 

6.3. Other possibilities. Each entry of Tables [T] and [2] warrants further investigation. 
Although we know that each entry corresponds to at least one (2, m, n)-group we have 
not established how many distinct (2, m, n)-groups occur in each case. Once we have 
established this fact, there are a plethora of further questions: for instance, which of them 
are reflexible (i.e. admit an orientation-reversing automorphism)? 

In a different direction much of the work of this paper will carry over to the study of 
groups associated with non-orientable regular maps; indeed in this situation the structure 
of the group has more properties that we can exploit (for instance it is generated by three 
involutions) and we intend to address this question in a future paper. 
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